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1 Introduction 

In a previous paper 4., we gave an explicit construction of a free Baxter algebra. 
This construction is called the shuffle Baxter algebra since it is described in terms of 
mixable shuffles. In this paper and its sequel [5], we will continue the study of free 
Baxter algebras. 

There are two goals of this paper. The first goal is to extend the construction of 
shuffle Baxter algebras to completions of Baxter algebras. This process is motivated by 
a construction of Cartier |i2j and is analogous to the process of completing a polynomial 
algebra to obtain a power series algebra. However, as we will see later, unlike the close 
similarity of properties of a polynomial algebra and a power series algebra, properties 
of a shuffle Baxter algebra and its completion can be quite different. 

The second goal is to establish a connection between the shuffle Baxter algebra 
we have constructed to the standard Baxter algebra constructed by Rota [TUj. The 
shuffle Baxter algebra is an external construction in the sense that it is a free Baxter 
algebra obtained without reference to any other Baxter algebra. On the other hand, the 
standard Baxter algebra is an internal construction, obtained as a Baxter subalgebra 
inside a naturally defined Baxter algebra constructed originally by Baxter pQ. There 
are several restrictions on Rota's original construction of standard Baxter algebras. By 
modifying Rota's method and making use of the shuffle Baxter algebra construction, we 
are able to construct the standard Baxter algebra in full generality. The shuffle product 
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construction of a free Baxter algebra has the advantage that its module structure and 
Baxter operator can be easily described. The description of a free Baxter algebra as 
a standard Baxter algebra has the advantage that its multiplication is very simple. 
We will give an explicit description of the isomorphism between the shuffle Baxter 
algebra and the standard Baxter algebra. This description will enable us to make 
use of properties of both the shuffle product description and Rota's description of free 
Baxter algebras. Some applications will be given in 

We will start with a brief summary of definitions and basic properties of the shuffle 
Baxter algebra in section |21 We also take the opportunity to extend the construction 
of shuffle Baxter algebras to the category of Baxter algebras not necessarily having an 
identity. In sectional we define the completion of a Baxter algebra by making use of 
the filtration given by the Baxter operator, and give a description of a free complete 
Baxter algebra in terms of mixable shuffles. In section ^ we construct the standard 
Baxter algebras, generalizing Rota. Variations of the construction for complete Baxter 
algebras and for Baxter algebras not necessarily having an identity are also considered. 

2 Shuffle Baxter algebras 

We write N for the additive monoid of natural numbers {0, 1, 2, . . .} and N+ = {n G 
N I n > 0} for the positive integers. 

Let Rings denote the category of commutative rings with identity. For any C G 
Rings, let Alg,^ denote the category of C-algebras with identity. For C G Rings 
and for any C-modules M and A^, the tensor product M ^ N is taken over C unless 
otherwise indicated. Let M be a C-module. For n G N, denote 

M®'^ = M ® . . . ® M 

V ' 

n factors 

with the convention that M^^ = C. 
2.1 Baxter algebras 

Baxter algebras were first studied by Baxter [1^ and the category of Baxter algebras 
was first studied by Rota [TU]. We recall basic definitions and properties of Baxter 
algebras. See jU HOI for details. 

Definition 2.1 Let C he a ring, A G C, and let R he a C-algehra. 

• A Baxter operator of weight A on R over C is a C-module endomorphism 
P of R satisfying 

P{x)P{y) = P{xP{y)) + P{yP{x)) + XP{xy), x, y e R. (1) 
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• A Baxter C-algebra of weight X is a pair {R, P) where R is a C-algebra and 
P is a Baxter operator of weight X on R over C . 

• Let {R,P) and {S,Q) be two Baxter C- algebras of weight X. A homomorphism 
of Baxter C-algebras / : {R, P) {S, Q) is a homomorphism f : R ^ S of 
C-algebras with the property that f{P{x)) = Q{f{x)) for all x E R. 

If the meaning of A is clear, we will suppress A from the notation. Note that our A is 
—q in the notation of Rota [TT] . 

Let Baxc,A denote the category of Baxter C-algebras of weight A. A Baxter ideal 
of {R, P) is an ideal I of R such that P{I) C /. Other concepts of C-algebras, such as 
subalgebra and quotient algebra, can also be defined for Baxter algebras i4j. 

2.2 Shuffle Baxter algebras with an identity 

Let A G A\g(^. In a previous work jl], we used mixable shuffles to construct a mixable 
shuffle algebra Ulci^) and proved that it is a free Baxter C-algebra on A. 
For m,n E N+, define the set of (m, ?7,)-shuffles by 

a-\l) <a-\2) < ... <a-\m), 1 
a-"^(m + 1) < cx^^{m + 2) < . . . < a^^{m + n) j ' 

Given an (m, ?T,)-shuffie a G S{m, n), a pair of indices [k, k + 1) , 1 < k < m + n is called 
an admissible pair for a if cr(fc) < m < a{k + 1). Denote T°" for the set of admissible 
pairs for a. For a subset T of T'^ , call the pair {a, T) a mixable (m, n)-shuffle, where 
(cr, T) is identified with cr if T is the empty set. Denote 

S{m,n) = {(a,T) | a G 5(m,n), T C T"} 

for the set of (m, 'n,)-mixable shuffles. 

For m,n e N+, denote x = Xi . . . ® G A®'", and y = yi ® . . . ® ?/„ G A*^". For 
cr G Sm, denote 

a{x) = x^(i) (g) x^(2) ® . . . ® x^(m). 
Denote x y = xi . . . ® Xm ® Vi ^ ■ ■ ■ ^ Vn ^ j^<»{m+n)^ ^^^^ ^ ^ S-m+n, denote 

where 

_ ( Xk, 1 < k < m, 
'^^ \ Uk-m, m + 1 < k < m + n. 

Definition 2.2 Let x G A®™, y G A®" and a G S{m,n). 



S{m, n) = 

■fc" G Sm+n 
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1. a{x ® G ^®(™+"-) is called a shuffle of x and y. 

2. Let T be a subset of%j. The element 

a{x®y]T)= U„{l)®U„(2)® ■ ■ ■ ®M^(m+n), 

where for each pair {k,k + 1), 1 < k < m + n, 



Ua{k)Ua(k+l), {k,k+l) eT 

Ma(fc) ® M<7(fc+1), {k,k + l)^T 



is called a mixable shuffle of x and y. 

Fixa A e C. For a; = Xq^Xi®. . .®Xm e andy = yo®yi®- ■ -^yn e 

define 

xoy = \^'^^Xoyo0cr{x®y;T) e A^''. 

{a,T)£S{m,n) k<m+n+l 

Then o extends to a mapping 

k<m+n+l 

by C-linearity. Let 

mc{A) = mc{A, A) = = A®A'^^®.... 

km 

Extending by additivity, the map o gives a C-bilinear map 

o : mc{A) X mc(A) ^ mc{A) 

with the convention that 

is the scalar muhiphcation on the left A-module Define a C-linear endomor- 

phism Pa on IIIc(A) by assigning 

Pa{xq ® Xi® . . . ® Xn) = 1a® Xq® Xi® . . . ® Xn-, 

for all xq ® xi ® . . . ® Xn E A'^'^^^^'> and extending by additivity. Let ja'- A ^ TilciA) 
be the canonical inclusion map. We proved the following theorem in |4j. 

Theorem 2.3 1. The C -module \ilc{A), together with the multiplication o, is a 
commutative C-algebra with an identity. 



2. (uic{A), Pa) , together with the natural embedding j a '■ A — >• UIciA), is a free 
Baxter C -algebra on A (of weight \). In other words, for any Baxter C -algebra 
{R, P) and any C -algebra map ip : A ^ R, there exists a unique Baxter C -algebra 
homomorphism (p : (lllcl^), -Pa) i^yP) such that the diagram 



nic(A) 




commutes. 

The Baxter C-algebra {in.c{A), Pa) will be called the shuffle Beixter C-algebra 
(of weight A) on A. When there is no danger of confusion, we will often suppress 
the symbol o and simply denote xy for x oy in IIIc(A). 

For a given set X, let C[X] be the polynomial C-algebra on X with the natural 
embedding X ^ C[X]. Let (mc(X), Px) be the Baxter C-algcbra {uidClX]), Pc[x])- 
{uic{X), Px) will be called the shuffle Baxter C-algebra (of weight A) on X. 

Proposition 2.4 {lU.c{X), Px), together with the set embedding 

jx:X^C[X]'^mc{C[X]), 

is a free Baxter C-algebra on the set X, described by the following universal property: 
For any Baxter C-algebra {R,P) over C and any set map ip : X ^ R, there exists 
a unique Baxter C-algebra homomorphism (p : (lIIc(X),Px) {P^P) ■^^c/i that the 
diagram 



JX 



UlciX) 




commutes. 

If we choose A — Cin the construction of free Baxter C-algebras, then we get 

oo oo 

uic(C) = 0C®("+^) = 0ci®("+i), 

n=0 n=0 

where = 1^ (g) . . . Ig . Thus mc(C) is a free C-module on the basis l®*^, n > 

(n+l)— factors 

1. 

Proposition 2.5 For any m, n G M, 



' n k 

k=0 
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2.3 Shuffle Baxter algebras without an identity 

We now construct a shuffle Baxter algebra in the category of Baxter algebras not 
necessarily having an identity. 

For C e Rings, let Alg^ be the category of C-algebras not necessarily having an 
identity and let Bax^ be the category of Baxter C-algebras not necessarily having 
an identity. For A E Alg^, we will use mixable shuffles to construct a free Baxter 
algebra on A in Bax^. This construction was given in a special case in A similar 
construction can be carried out if C is assumed to be a commutative ring not necessarily 
having an identity, but we will not give details here. 

Let C G Rings and A G Alg^ be given. We use a well-known construction |21 El 
to embed A in an element G Alg,^. Let A'^ = C (B A with the addition defined 
componentwise and the multiplication defined by 

(c, a){d, b) = {cd, cb + da + ab), c, d E C, a, b E A. 

Then A'^ is in Alg,^ with (Ic, 0) as the identity and a \—>- (0, a) embeds A in A'^ as a 
subobject in Alg^ (in fact, as an ideal). 
Define 

mc(A)0 = ©„gi,((A+)®"®A) 

with the convention that = C. Thus UIc{A)° is the C-submodule of UIc{A+) 

generated by tensors of the form 

Xo ® . . . ® Xn, Xi G A~^, < i < n — 1, Xn E A. 

Since any mixable shuffle oi xq ® . . . ® Xm and yo ® ■ ■ ■ ® Vn has either Xm or Un or 
XmUn as the last tensor factor, we see that IIIc(yl)° is a C-subalgebra of JRci.^^)- It 
is also clearly closed under the Baxter operator Pa+- So IIIc(y4)'', with the restriction 
of Pa+1 denoted by Pa, is a subobject of IIIc(y4+) in Bax^. It is called the shuffle 
Baxter algebra on A (of weight A) in the category Bax^. 

Proposition 2.6 (lllc(y4)°, P4), together with the natural embedding j a '■ A \Rc{^)^ , 
is a free Baxter C -algebra on A (of weight X). 

Proof: For any {R, P) G Bax^ and any morphism Lp : A ^ R in Alg^, we will 
display a unique morphism (p : (lllc(y4)'^, P^) {R^ P) Bax^ that extends 9?. For 
each n G N, we will define a C-linear map 

: (A+)®" ®A^R. 

If n = 0, we define 

^0 ■■ (A-^f^ 0A = A-^R 
by (foixo) = f{xo), xo G A. Assuming is defined, we define 

ipn+i : (A+)"+i xA-^R 
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by 

iPn+l{Xo, . . .,Xn+l) = cP{(pn{Xi (g) . . . (g) + (f{xQ)P{(pn{Xi (g) . . . (g) 

if xq = (c, x'q) G A+ = C (B a. Using the induction hypothesis, we see that this map is 
C-multihnear, and so induces 

We then use <^„, n G N to define 

oo 

(p = Y.Vn: mc{Af = ©;r=o((^+)''" ®A)^R. (2) 

n=0 

Since the products of C Illc(y4"'") and A both satisfy the mixable shuffle 

product identity (see 4, Proposition 4.2]), is a morphism in Bax^. On the other 
hand, for ® . . . (g x„ G (A"'")'^"' (g A with xq = (c, a;Q), we have 

Xo (g . . . (g x„ = cPAixi (g . . . (g Xn) + v2(a;o)P4(xi (g . . . (g 

Thus equation Q is the only possible way to define a morphism in Bax^ from IIIc(y4)° 
to R that extends ip. This verifies the required universal property of IIIc(y4)''. ■ 



3 Complete Baxter algebras 

We will define a natural decreasing filtration on Baxter algebras and study the asso- 
ciated completion. We will show that the completion of a shuffle Baxter algebra is a 
free object in the category of complete Baxter algebras. In this section, we retain the 
assumption that all algebras have an identity. 



3.1 Filtrations and completions 

Let {R, P) be a Baxter algebra. For any subset U of R, denote < U >b for the Baxter 
ideal of R generated by U. We will define a decreasing filtration FiV^R of ideals of 
{R, P) as follows. Define FifR = R. For any n E N, assume that FiV^R is defined, 
and inductively define 

Fir+^i? =< P{FirR) >B ■ 

Thus, for example, 

FW^R =< P{R) >B and Fil^i? =< P(< P{R) >b) >b ■ 
Since each FiVR is a Baxter ideal of R, we have P{FiY'R) C FWR. Therefore, 

Fir+^i? =< PiFiVR) >bC FiVR. 
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So {FiFi?}„gi^ defines a decreasing filtration of Baxter ideals on {R,P). Assuming 
Fil^i? 7^ R, then each R/Fil^R, n E N^, is a Baxter C-algebra. Since each of the 
projections R/FiV+^R R/FiVR, n e N+, is a Baxter C-algebra homomorphism, 
the inverse limit lim [R/FiV^R) is also a Baxter C-algebra. 

Definition 3.1 Let {R,P) be a Baxter algebra. 

1. The decreasing filtration Fil"i? on R is called the Baxter filtration on R. 

2. The Baxter algebra {R, P) is called proper if Fil^R is a proper Baxter ideal of 
R. 

3. Denote Bax^ for the subcategory o/Belxc consisting of proper Baxter C- algebras. 

4. For (R, P) G Bax'(^, the inverse limit R = lim (R/FiV^R) with the induced Baxter 
operator P is called the (Baxter) completion of {R,P). 

5. {R,P) G Bax^ is called (Baxter) complete if the natural Baxter C-algebra 
homomorphism 

ttr:R^ lim (R/FirR) 

is an isomorphism. 

Let A G C and A G Alg^;;. It is easy to see f Proposition 13. 5|) that the shuffle Baxter 
algebra IIIc(y4) of weight A is proper. On the other hand, for A G C, define Pa on A 
by Px{a) = —Xa. Then {A, Px) is a Baxter algebra of weight A. If A is invertible in A, 
then P\{A) = —XA = A. So {A,Px) is not proper. If A is not invertible in A, then 
[A, Px) is proper. In fact, the Baxter completion of {A, Px) is the same as lim A/ X^ A, 

the A-adic completion of A. 

Proposition 3.2 For each f : {R, P) {S, Q) in Bax^, there is a unique f : 
{R, P) {S, Q) in BaX(7 making the diagram 

R ^ S 
R M S 

commute. 

Before proving the proposition, we first give an elementary fact on Baxter algebras. 

Lemma 3.3 Let f : {R,P) iS,Q) be a morphism in Bax',^. For any subset U of 
R, we have /(< U >b) C< f{U) 
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Proof: For a given subset U of R, consider the morphism 



R^S^S/ < fiU) >B 

in Bax^. Since U is in the kernel of the morphism, it follows that < f/ >b is in the 
kernel of the morphism. Thus /(< U >b) ^< f{U) >b. ■ 

Proof of Proposition 13.21 We first apply induction on k to show that /(Fil'^i?) C 
Fil^5. For A; = 0, this just says f{R) C S. Assume that f(FifR) C Fil'^i?. Applying 
Lemma [3.31 to P(Fil'^i?), we obtain 

/(< PiFifR) >b) 

< fiP{Fil'R)) >B 

< QifiFil'R)) >B 

< QiFil'S) >B 
Fif+^S. 

This completes the induction. Then the proposition follows from general results on 
completions [ff, p. 57]. ■ 

3.2 An alternative description 

We now give an interpretation of a complete free Baxter algebra in terms infinite 
sequences. We consider the following situation. Let i? be a C-algebra and let Ri, i eN, 
be C-submodules of R such that 

1. R = ©feeN-Rfe as a C-module, and 

2. = ®k>nRk is an ideal of R, n e N. 

We will define a multiplication on HfegN The definition is similar to the case when 
R is graded C-algebra. For lack of a suitable reference, we give details below. 

Fix a /c e N. Let {x^"'^)n be a sequence of elements in Rk- If there is an no G N 
such that x*^"-* = x^^°'^ for n > hq, then define lim a;'-"-' = x*-""^ G Rk- Further, let 

71— >00 

(x*^"^) = {{x^k^)k) be a sequence of elements in IlfceN-^fc- linia;^"''* exists for each k, 
then define 

lima;(") = {limxP)k eVlRk 

n— >oo n— »oo 

k 

For any x = {xk)k G Hfc-^fc ^^"^ n G N, define xl'"! = {x\!^)k G HfeeN-^fc ^y 

[n] _ j Xk, k <n, 
~ \ 0, k>n 
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/(Fif+^i?) = 

C 



Now let X = {xk)k and y — {yk)k be two elements of JlfeeN-^fc- given n G N, we 
have x'"], y'"' G i? = ®kRk- So xl"'?/'"] can be uniquely expressed as (-2^"'')^, z'l'^ G Rk 
and z^"'' = for k » 0. For each fixed A;, we obtain a sequence (-2^"'')n in Rk- When 
n> k, we have = a;!'^^ + a;' and = + y' with a;', G F'^^^R. Since F^^^R is 
an ideal of i?, we have 

Therefore z^"^ = z^^^ ior n > k and lim z^^ G -R^ is well-defined. Define 

n— >oo 

(xk)k(yk)k = ( lim 4"^)fc G TT 

n—>oo 

k 

In other words, 

{xk)k{yk)k^ limxWyN. 

n— >oo 

It can be easily verified that this defines an associative, commutative multiplication 
on YlkGN^k, making it into a commutative C-algebra. 

Proposition 3.4 Let R be a C-algebra and let Ri, i & N, be C -submodules of R such 
that 

1. R = ©fceN-Rfc O'S a C -module, and 

def 

2. F'^R = ®k>nRk is an ideal of R, n e N. 

There is a unique C-algebra isomorphism 

^R:\im{R/F>'R)^l[Rk 

* ken 

that makes the diagram in Alg^ 

R ^ YlkGN 

lim (R/F'^R) 

commute. 

Proof: By definition, lim (R/F^R) is the inverse limit of the inverse system Pn+i,n '■ 

R/F^'+^R R/F^'R, n > 1. An element ((4"^)jt + F''R)n G IlneN^/^"^ is an 
element of lim [R/F^R) if and only if, for any n > 1, 
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Since R/F'^R = ®k<nRki this is so if and only if x^" = for k < n. Therefore 
{{x^k^)k + F^R)n is in lim (_R/F'^_R) if and only if there is {yn)n G rineN-^fi ^^'^^ that, 

for any n, x^"'* = i/k for k < n. In fact, we can take i/k = x^j^\ This gives the desired 
map ipR • lim (i^/F^^i?) JJ^-Rfe- More precisely, we have 

' fcGN 

M{{x^k\ + F-R)n) = {xi%. (3) 
For X = {xk)k € -R = (BkenRk, ^r{x) E \im(R/ F^R) is defined to be the sequence 

{{xk)k + F"'R)n which corresponds under ipR to the element {xk)k G IlfceN-^fc- This 
proves the commutativity of the diagram. ■ 

3.3 Complete shuffle Baxter algebras 

We now consider the completion of Ulc{^)- Recall that we denote in^(y4) for the 
C-submodule ^^(^=+1) of Ulc{A). We denote lim mc(A)/Fil'=mc(A) by mc;(^). 

Proposition 3.5 Given k E N+, 

1. Fi\'mc{A) = en>k^ciA), 

is a Baxter homogeneous ideal oflllc{A), and 

3. The quotient Baxter C -algebra mc(A) /Fil''mc(v4) is isomorphic to 0^~o ^ci^) 
as a C -module. 

Proof: 1. It follows from the definition of o that, for any C-algebra A, 

m+n 

fc=max{m,,n} 

This shows that ©„>yfc lUcl^) ^ Baxter ideal. Next we prove 

Yitmc{A) = @ml{A) (4) 

n>fc 

by induction on k. By definition, Fil^IIIf7(A) is the Baxter ideal generated by Pa{'01c{A)) = 
1a ® UlciA). On the other hand, 0„>i ^ci^) equals Ao {1^0 mdA)), hence is 
also generated by 1a ® IIIc(^)- This verifies equation (jH) for = 1. Assume that 
Fil''mc(v4) = ®n>k^ci^) for a A; G N+. From this we obtain that Fil^+^mc(v4) is 
the Baxter ideal generated by 

PAiFil'uiciA)) = P^(0 m-{A)) = 1a ® (0 inJ(A)). 

n>k n>k 
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On the other hand, 0^>j^,_^-^ 111^(74) equals Ro (1^ (g) 0^^^^, nig,(A)), hence is also 
generated by 1a ® ®n>k^ci^)- '^^^^ verifies equation (jH) for + 1. 

Other statements in the proposition follow immediately from the first one. ■ 

It follows from Proposition 13.51 that R = UIc{A) = (Bkm^ci^) satisfies the two 
conditions for R in Proposition 13.41 Thus the product IlfceN^M^) ^ C-algebra. 
Define an operator P on this product by P{{xk)) = {1a ® a^fc-i) with the convention 
that 1a ® Xk-i = for /c = 0. 

Theorem 3.6 1. P is a Baxter operator on IlfcgN ^M^)' "^a == "^IIIcCA) • 
Illc(yl) rifceN^M^) ^'^ isomorphism of C -Baxter algebras. 

2. Given a morphism f : A ^ B in Alg,^, we have the following commutative 
diagram in Bax^r 

i IIIc(/) [Ylkfk 
^c{B) ^ Y[uenm%{B) 

where lUcif) is induced by ULcif) which is in turn induced by f, and fk '■ 
U1^{A) UI^{B) is the tensor power morphism of C -modules f^^'^^^^ : ^'^('=+1) — 
induced from f . 

Proof: 1. Let ((x^"^)^ + Firmc(A))„ G mc(^) be given. Using the formula © for 

the map ipA, we have 

(PoV;A)(((4"^). + Firmc(A))„) 

= (lA®4-l)fc) 

and 

(^AoP)(((xi"))fc + Firmc(A))„) 
= V'A(((lA®4-i)fc + Fil"fflc(v4))„) 

Thus PoipA = V'A ° -P- Since ■j/'a is an isomorphism of C-algebras and since P is known 
to satisfy the identity defining a Baxter operator, the above equation implies that the 
same identity is satisfied by P. 

2. Given {{xP)k + Firmc(A))„ G ihc{A), using the formula © we have 
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k 

k 

and 

{ijA o mc{A)mxt\ + Firmc(A))„) 

= ^Amk{xt^))k + vir^cmn) 

This proves that the diagram commutes. ■ 

As an example of Theorem 13.61 consider the case when A = C and A = 0. Let HC 
be the ring of Hurwitz series over C [7|, defined to be the set of sequences 

{{an) \ an e C,n eN} 

in which the addition is defined componentwise and the muhiphcation is defined by 

{an){bn) = (C„) 

with 

n 

Cn = )akhn-k- 
k=0 

Denote e„ for the sequence (a^) in which a„ = Ic and a^ = for k ^ n. Since 
CnCm = {^n^)€'m,+n, the foUowiug coroUary follows from Proposition 12.51 

Corollary 3.7 The assignment 
defines an isomorphism 

mdC) HC. 



By Theorem 13.61 and part three of Proposition 13. 5( we have the isomorphism of 
inverse systems 

mciA)/FimciA) = mciA)/Fi\'mciA). 

Thus the completion of UIc{A) is itself, so it is complete. We next verify the free 
universal property of IIIc(y4) in the category Baxc of complete Baxter C-algebras. 
Abbreviate ha for vruj^j-^). 
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Theorem 3.8 (JJldA), Pa) , together with the natural embedding Ja '■ A UIc{A) — 
UIc{A), is a free complete Baxter C-algebra on A (of weight X). In other words, for 
any complete Baxter C-algebra [R, P) and any C-algebra map ip : A R, there exists 
a unique Baxter C-algebra homomorphism (p : (111(7(^4), P4) — ^ {R,P) such that the 
diagram 




R 

commutes. 

Proof: Given a {R, P) and (p : A R as in the statement of the theorem, by the 
universal property of {uic{A), Ja) in Baxc, there is a unique if : UIc{A) — > _R in Bax^ 
such that <^ o = ip. Since R is complete, by Proposition 13.21 there is 

= p: mc{A) ^R = R 
such that p o Ha = P- Then we have 

'f°jA = ^'=>TTAojA = pojA = p. 

This proves the existence of p. The uniqueness follows from the uniqueness of p 
and the uniqueness of the completion. ■ 



3.4 Completions of Baxter algebras 

It is clear that complete Baxter C-algebras, together with the Baxter algebra homo- 
morphisms between them, form a full subcategory Baxc of Bax^. Recall that we 
denote Bax',^ for the full subcategory of Baxc consisting of proper Baxter algebras. 
Denoting Iq : Baxc Bax',-, for the natural inclusion of categories, we then have 

Proposition 3.9 1. For any R G Bax^, the Baxter completion R of R is complete. 

2. The assignments {R, P) ^ {R, P) and f ^ f define a functor Fq from Bax',^ to 
Baxc, and the morphisms tth : R —>■ R, R & Bax'j-^, define a natural transfor- 
mation between the identity functor on Bax',-; and the functor Iq o Fq '■ Bax'^^ — > 
Bax'(^. 

Proof: We only need to prove that R is complete. The rest of the proof is clear. 

Note that the filtration Fil*^ on R is not defined to be the natural filtration induced 
by the filtration Fil'^ on R. So the general results on completions do not apply. Instead, 
we will use the facts that any Baxter algebra is a quotient of a shuffle Baxter algebra. 
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and that the completion of a shuffle Baxter algebra is complete, which follows from 
Proposition 13.51 and Theorem 13.61 

For a given [R, P) G Bax^, by the universal property of free Baxter algebras, there 
is an y4 G Alg^^ and a surjective morphism ijj : IIIc(v4) — > in Baxc- We will prove 
by induction on n G that 

V^(Firmc(A)) = Firi?. (5) 

For n = 1 we have 

^(Fil^mc(A)) = ^{mc{A)PA{mc{A))) 
= V^(mc(A))P(^(mc(A))) 
= RP{R). 

Note that RP{R) is the ideal of R generated by P{R). Since P{RP{R)) C P{R), 
it is in fact the Baxter ideal of R generated by P{R). Thus RP{R) = Fil^R. So 
equation holds for = 1. 

Assume that the equation holds for n. Part one of Proposition 13.51 shows that 
Fir+^mc(A) is the ideal of mdA) generated by PA{Fir-UIc{A)). Then by induction 
we have 

^(Fir+imc(A)) = ij{mc{A)PA{Firmc{A))) 
= V^(mc(A))P(7A(mc(A))) 
= RP{FirR). 

Since 

P{RPiFirR)) = P(^(mc(A))P(^(Firmc(A)))) 
= ^(P^(mc(A)P^(Firmc;(A)))) 
= ^(P^(Fil"+imc(A))) 
c ^p{mc{A)PAiFirIllciA))) 

= pp(Firp), 

PP(FirP) is the Baxter ideal of R generated by P(FirP), so is equal to FiP+^P. 
This completes the induction. 

Because of equation the morphism ip : IlIc{A) — * R induces a morphism 

iPn : UIc{A)/Frmc{A) ^ P/FirP 

for each n G N+ and the kernel of ipn is (keiip + Firing (A) )/Firmc(v4) which is 
isomorphic to ker^/'/(ker0 fl Fil"lIIc7(y4)). Thus we have the exact sequence of inverse 
systems 

0-^ (kerV^ + Firmc{A))/Firmc{A) mc{A)/Firmc{A) R/FTR ^0 
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and the transition map of the left inverse system is identified with the natural map 

kerV-Zlker n Fir+^mc(A)) ^ ker^/(ker^ n Firmc(A)) 

so is surjective. By ^31 Lemma 3.5.3], for the first derived functor i?^lim of the inverse 
limit, 

Rhimikei tfj + Firmc(A))/Firmc(A) = 0. 
Therefore the above exact sequence of inverse systems gives the surjective morphism 

^ : mc(^) R- 

Because of Theorem I!?!)! Fir+^mc(A) is the ideal of Ulc{A) generated by pA{Firmc 
Then the same argument for ip : IlIc{A) -» i? in the previous part of the proof can be 
repeated for the morphism ip : IIIc(v4) R. In particular, we have, for any n G N"*", 

V'(Firmc(A)) = FirA (6) 

We then obtain a surjective morphism 

ijj : Ulc{A) ^ R. 

Since UIc{A) is its own completion, we have the commutative diagram 

mc{A) = mc{A) 

R ^ R 

in which both of the vertical maps are surjective. By the commutativity of the diagram, 
TT^ is surjective. Since n„Fil"'IIIc(^) = 0, by equation (jHl), we have PlnFil"/? = 0. Thus 
TT^ is injective. Therefore, R is complete. ■ 

4 The standard Baxter algebra 

The standard Baxter algebra constructed by Rota in fTU^ is a free object in the category 
Bax^ of Baxter algebras not necessarily having an identity. It is described as a Baxter 
subalgebra of another Baxter algebra whose construction goes back to Baxter ^J. In 
Rota's construction, there are further restrictions that C is a field of characteristic 
zero, the free Baxter algebra obtained is on a finite set X, and the weight A is 1. By 
making use of shuffle Baxter algebras, we will show that Rota's description can be 
modified to yield a free Baxter algebra on an algebra in the category Baxc of Baxter 
algebras with an identity, with a mild restriction on the weight A. We will also provide 
a similar construction for algebras not necessarily having an identity, and for complete 
Baxter algebras. 
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4.1 The standard Baxter algebra of Rota 

We first briefly recall the construction of Rota of a standard Baxter algebra &{X) on 
a set X. For details, see [TT11IT2] . 

As before, let C be a commutative ring with an identity, and fix A G C. Let X be 
a given set. For each x G X, let t^^^ be a sequence = {t[''\...,tl^\...) of distinct 
symbols tn^ . We also require that the sets {tn^^}n and {tn^^}n are disjoint for xi ^ X2 
in X. Denote 

X = U,ex{ti"M^eN+} 

and denote for the ring of sequences with entries in C[X], the C-algebra of 

polynomials with variables in X. Thus the addition, multiplication and scalar mul- 
tiplication by C[X] in 2l(X) are defined componentwise. It will useful to have the 
following description of 2l(X). For k G N+, denote •jk for the sequence {Sn,k)n, where 
6n,k is the Kronecker delta. Then we can identify a sequence (a„)„ in 2t(X) with a 
series 

oo 

ttnln = ai7l + «272 + 

n=l 

Then the addition, multiplication and scalar multiplication by C[X] are given termwise. 
Define 

Px = Px,x ■ 2t(X) ^ 2t(X) 

by 

P^(ai, 02, as, • • •) = -^(O, ^1, ai + 02, ai + 02 + 03, . . .). 

In other words, each entry of -P^(a), a = (ai, 02, . . .), is A times the sum of the previous 
entries of a. If elements in are described by series Yl'^=i '^nln given above, then 

we simply have 

00 00 n— 1 

P'xC^(^nln) = A^(^ai)7„. 

n=l n=l 1=1 

It is well-known ^ that, for A = 1, defines a Baxter operator of weight 1 on 
It follows that, for any A G C, Px defines a Baxter operator of weight A on 
2t(X), since it can be easily verified that for any Baxter operator P of weight 1, the 
operator XP is a Baxter operator of weight A. Hence (2t(X),P^) is in Baxc. 

Definition 4.1 Let &(X)'^ be the Baxter subalgebra in Bax^ 0/ 2t(X) generated by 
the sequences t'^^^ = {t^i \ . . . , xi^^\ . . .), x G X. 6(X)° is called the standard Baxter 
algebra on X. 

Note that ©(X)° is denoted by ©(X) in Rota's notation. We reserve ©(X) for the 
free Baxter algebra on X with an identity that will be defined below. 

Theorem 4.2 (Rota) ,, '77^ (©(X)", P^) is a free Baxter algebra on X in the category 
Bax?,. 
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4.2 The standard Baxter algebra in general 

Given A e Alg,-;, we now give an alternative construction of a free Baxter algebra on 
A in the category Baxc of Baxter algebras with an identity. 

For each n e N+, denote ^4®" for the tensor power algebra. Denote the direct limit 
algebra 

Z = limA®" 
where the transition map is given by 

^^®(n+l)^ X^X^Ia- 

Note that the multiplication on A^"' here is different from the multiplication on A^^ 
when it is regarded as the C-submodule III^^^(A) of UlciA). To distinguish between 
the two contexts, we will use the notation mg,(A) for C mc{A). Let 21(A) be 

the set of sequences with entries in A. Thus we have 

oo f oo '\ 

21(A) = A7„ = Ij^^riln, o„ e A I . 

n=l I n=l J 

Define addition, multiplication and scalar multiplication on 21(A) componentwise, mak- 
ing 21(A) into a A-algebra, with the sequence (1,1,...) as the identity. Define 

PA = Pa,x ■■ 21(A) ^ 2t(A) 

by 

PA(ai, 02, 03, . . .) = A(0, oi, oi + a2, ai + 02 + a^, . . .). 
Then (21(A), P^) is in Baxc. For each a e A, define = (4"^)fe in 21(A) by 

Definition 4.3 Let &{A) be the Baxter subalgebra in Baxc of 21(A) generated by 
the sequences 

^(a) ^ ^^W^ _ _ _ ^^W^ _ _ a e A. 6(A) IS called the standard Baxter 
algebra on A. 

Since IIIc(A) is a free Baxter algebra on A, the morphism in Alg,^ 

A^2l(A),a^i(") 
extends uniquely to a morphism in BcLXc 

$ : mc(A) 2t(A). 
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We will prove in Theorem 14. 61 that . when A is not a zero divisor in A, $ is an isomor- 
phism. Hence {&{A), P4) is a free Baxter algebra on A in the category Bax,^. Before 
proving the theorem, we will first give some notations and preliminary results. 
For k e N+, denote 

00 

F^^{A) = {(a,) G 2t(A) \ai = 0, t<k} = {Y, '^nln \ an G A}. 

n=k+l 

Also denote = 2t(A). Clearly each F''Ql{A) is an ideal of Ql{A). Define 

F'^GiA) = F''^{A) n G{A). 

Then we have 

F'^eiA) = {{ai) e &iA) I = 0, i< k}. 

F^&{A) are ideals of &{A). Recall from Section El that there is a canonical (Baxter) 
filtration Fil^ on 21(^4) and ©(^4) defined by P4. We will explain the relation between 
them in Lemma f4.1UI 

Lemma 4.4 For any k & N, we have 

1. '2i{A)P'^{F''Ql{A)) C F''+^Ql{A). 

2. ^{^\tmc{A)) C F^^{A). 
Similar inclusions hold for &{A). 

Proof: We only need to verify the inclusions for 21(^4). The inclusions for &{A) follows 
immediately. By the definition of P^{F''Qi{A)) we have P^{F^Ql{A)) C F''+^Ql{A). 
Since ^{A)P^{F''^{A)) equals to the ideal of 21(A) generated by P^(F'=2t(A)), we get 
the first inclusion. 

The second inclusion is clear for k = 0. By induction on k, for k > 0, we have 

$(Fil'=mc(A)) c $(mc(A)P^(Fil'=-imc(A))) 
c $(mc(A))PA(*(Fil'=-^mc;(A))) 
c 2l(A)P;(F^-i2l(A)) 
C F'=2l(A). 

■ 

Lemma 4.5 For n G N+ and ai Cg) . . . ® a„ G III^(y4), we have 

<l>(ai o . . . o a„) = A"~^(a„ ® ai)7„ + F"e(A). 
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Proof: By definition, for ai E A C UIc{A), 

oo 

= J2^k'^^'' = "1^1 + ® "1)^2 + . . . . 

A;=l 

So tfie lemma is proved for n = 1. Assume that the lemma is proved for n, and consider 
Oi ® . . . ® ttn+i € Ill^(yl). Applying Lemma [OJ we have 

$(ai ® 02 ® . . . ® a„+i) = $(aiP^(a2 (S) . . . ® ctn+i)) 
= <l>(ai)<l'(PAK+i®---®a2)) 

= <l>(ai)P:i(<l>(a„+i ® . . . ® 02)) 

00 

= PA(A"-'(a„+i . . . ® a2)7„ + a term in F"6(A)) 

fc=i 

00 

= ® • • • ® «2)7n+i + a term in F"+i6(A)) 

fc=i 

= A"(a„+i (g) a„ (g) . . . (g) ai)7„+i + a term in F"'^-^ 6 (A). 

This completes the induction. ■ 

Now we are ready to prove the main theorem of this section. 

Theorem 4.6 Assume that X E C is not a zero divisor in A. The morphism in Baxc 

$ : UIc{A) &{A) 

induced by sending a E A to t*^"-* = {t^i \ ■ ■ ■ , tn \ . . .) is an isomorphism. 

Corollary 4.7 When X is not a zero divisor in A, (&{A), P4) is a free Baxter algebra 
on A in the category Baxc. ■ 

Corollary 4.8 Assume that X is not a zero divisor in C. Let X be a set. The mor- 
phism in Baxc 

$ : mciX) ^ 6(X) 

induced by sending x E X to t^^^ = {t^i \ ■ ■ ■ , tn \ . . .) is an isomorphism. The restric- 
tion of ^ to IIIc(X)'^ is an isomorphism in Bax^ from to &{X)'^. 

Proof: Applying Theorem 14.61 to the case when A = C[X], we obtain $ : IIIc(X) = 
e(X). Since mdXf C mdX) is generated by X in Bax^ and 6(X)0 C 6(X) = 
is generated by in Bax|i,, the corollary follows. ■ 

Remarks: 
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1. The proof of Theorem 14 .61 speciahzed to the setting of Corollary 14.81 also gives 
another proof of Theorem 14. 21 

2. The above construction of &{A) for A G Alg(^ can be modified to give the con- 
struction of an internal free Baxter algebra &{A)^ in Bax^ on Ahi Ae Alg^. The 
situation is similar to the construction of shuffle Baxter algebras not necessarily having 
an identity, discussed in section |21 

Proof of Theorem 14.61 Since (lIIc(A), P4) is a free Baxter algebra on A in Bax^;, 
the assignment 

induces a morphism $ : IIIc(A) — > &{A) in Bax^. Since &{A) is the Baxter subalgebra 
of 21(^4) generated by A, the morphism $ is onto. So we only need to verify that $ is 
inject ive. 

For any G G IIIc(X), we can uniquely write G = J2neN^n with Gn G Ul]^{A). 
Suppose = 0; we will show by induction on n G N that Gn = 0. For n = we 

have III^(y4) = A. So Go is in A. By Lemma (4.41 we have 

A:>1 

Thus the first component of in 21(^4) is from 

^Go) = Go7i + a term in F^2t(A). 

Thus = implies Go7i = 0. Therefore, Go = 0. 

Now assume that G^ = for A; < n and consider G„+i G m;i,+^(A) = jj^^^ 
Gn+i can be expressed as 

k 

Gn+i = ^ ® . . . ® ai'ls. A; G N+, of G A. 

i=l 

Since G^ = for k < n, and by Lemma f4.4[ for k > n + 2, 

$(Gfc) G $(m^(A)) 

c $(Fil'=mc(A)) 
c <l>(Fil"+2inc(A)) 

the only contribution of $(G) to the coefficient of 7„_|_2 is from $(G„+i). By Lemma l¥31 
this coefficient is 
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Thus ^{F) = implies that 

i=l 

Since A is not a zero divisor in A, we further have 

k 

i=l 

as an element in the tensor power algebra this element being zero or not 

depends only on the C-module structure of and the C-module map 

^®(n+2) ^ ^^^^ ® . . . ® «! ® . . . ® a„+2 

is an isomorphism. Thus we also have 

k 

G„+i = J]aP®...®ai'|2 = 0. 

1=1 

This completes the induction. Thus $ is injective and hence an isomorphism. ■ 
4.3 Completions 

We now give an internal construction of free complete Baxter algebras by showing that 
the complete free Baxter algebra IIIc(A) can be embedded into 21(^4). 

Let 21(^4)' be the subgroup of 2t(A) consisting of sequences with finitely many non- 
zero entries. Then we have 

21(A)' = (BZlAln- 

Define a filtration on 21(^4)' by taking 

F^^iA)' = 2t(X) n F^2t(A)' = In. 
By Proposition 13.41 we have 

lim (2t(A)VFil*^2l(A)') = n ^ 

* fceN+ 

with the addition, multiplication and scalar multiplication defined componentwise. 
Therefore, 

lim (2l(A)7Fil'=2t(A)') ^ 21(A). 
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From the definition of and 

2l(A)VFil"2l(A)' ^ a(A)/Fil"2l(A) 

So 21(A) is tlie completion of itself with respect to the filtration F^Qi{X). Since 
F'^&{A) = &{A) n F^^{A), we have the injective map of inverse systems 

&{A)/F''&{A) 21(A) /F^2t(/l), k G N+. 

So 

lim {&{A)/F^&{A)) ^ lim (2t(A)/F^2l(A)) = 2t(A). (7) 

We can easily describe the image of \im(&{A) / F^&{A)) in 2t(A). It consists of se- 
quences (&('"))„, fo^'^) e A that can be expressed as an infinite sum of the form 

oo 

fc=l 

where {b^^^)n G ©(A) for each k. This means that, for any fixed n G N+, all but finitely 
many fe^"-*, k G N+, are non-zero, and ^^j^ fe^"'' = b^'^K We denote this image by &{A) 
with the induced Baxter algebra structure. 

On the other hand, we also have the Baxter filtration Fil*^ on 21(A) and &{A) 
(sectional). 

Theorem 4.9 1. The Baxter algebra 2t(A) is complete. 

2. Assume that X ^ C is not a zero divisor in A. The isomorphism $ : IIIc(A) — >■ 
&{A) extends to an isomorphism of complete Baxter algebras 

$ : mc(A) ^ 6(A). 

We first prove a lemma. 
Lemma 4.10 For any k G N+, we have 

1. Fil^2l(A) = A'=F'=2l(A). 

2. Assume that X G C is not a zero divisor in A. Fil'^6(A) = F^6(A). 
Proof: 1. We prove that, for any n G N+, 

P;(F'=2l(A)) = AF^+^2t(A). 
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By the definition of : ^ ^{A), we have P^(F*^2l(A)) C AF*^+i2t(A). On the 

other hand, any element in XF''~^^'Ql{A) is of the form 

oo 

A ^ a^i, ai e A. 

i=k+2 

Then we have 

oo oo 

i=fc+l i=fc+2 

Here we take ak+i = 0. This proves the equation. 

When A: = 1, we have P^{Qi{A)) = \F^QL{A). Since is aheady a Bax- 

ter ideal, we have Fil^2l(A) = \F^^{A). Inductively, assuming; that FiM{A) = 
\''F''%{A), then we have 

P'^iFifOliA)) = P'^{X^F''Ql{A)) = X''+^F''+^Ql{A). 

Since is a Baxter ideal of 2t(A), it is Fil''+^2l(y4), the Baxter ideal generated 

by PA(Fil'2l(A)). 

2. By Lemma f4.4[ Lemma [4.51 and Theorem 14.61 we have, for any a G UIc{A) 

<^{a) G Fil'^e(A) 
^ a G Fil^mc(A) 
^ <l>(a) G 6(A) nF'^2t(A) 
^ <l>(a) G F''&{A). 

This proves the second equation. ■ 

Proof of Theorem 14. 9t From the first equation of Lemma f4.im we have the exact 
sequence of inverse systems 

^ F''^{A/XkA) 21(A) /Fil^2t(A) 2t(A)/F'=2l(A) ^ 0. 

Clearly \imF''Ql{A/XkA) = 0. Thus we have 

21(A)) ^ lim(2l(A)/F*^2l(A)) = 2t(A). 

This proves the first statement. 

Next assume that A G C is not a zero divisor in A. Then by the second statement 
of Lemma I4.1()| 

6(A) = lim (6(A)/F'=6(A)). 
Then by Theorem 14.61 and equation ((7j) we obtain 

mc(A) = 6(A) ^ 21(A). 
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